Johor

Johor Bahru is on the Malaysian rail network and has an airport with good connections around Malaysia.